Strongly non-repetitive sequences and progression-free sets
نویسندگان
چکیده
منابع مشابه
Character-free approach to progression-free sets
We present an elementary combinatorial argument showing that the density of a progression-free set in a finite r-dimensional vector space is O(1/r).
متن کاملNon-repetitive colorings of infinite sets
In this paper we investigate colorings of sets avoiding similarly colored subsets. If S is an arbitrary colored set and T is a "xed family of bijections of S to itself, then two subsets A; B ⊆ S are said to be colored similarly with respect to T, if there exists a transformation t ∈T mapping A onto B, and preserving a coloring of A. This general setting covers some well-known topics such as non...
متن کاملZero sets in pointfree topology and strongly $z$-ideals
In this paper a particular case of z-ideals, called strongly z-ideal, is defined by introducing zero sets in pointfree topology. We study strongly z-ideals, their relation with z-ideals and the role of spatiality in this relation. For strongly z-ideals, we analyze prime ideals using the concept of zero sets. Moreover, it is proven that the intersection of all zero sets of a prime ideal of C(L),...
متن کاملRepetitive and non-repetitive DNA sequences and a speculation on the origins of evolutionary novelty.
Recent experimental information on DNA sequence repetition is reviewed, and the significance of both repetitive and non-repetitive sequence considered. Included are a summary of data on the distribu tion of genome sizes in animals, new experiments on interspecific DNA homology, the distribution of sequence frequencies, and the interspersion of repetitive sequences within the genome. Aspects of ...
متن کاملDirected PCR-free engineering of highly repetitive DNA sequences
BACKGROUND Highly repetitive nucleotide sequences are commonly found in nature e.g. in telomeres, microsatellite DNA, polyadenine (poly(A)) tails of eukaryotic messenger RNA as well as in several inherited human disorders linked to trinucleotide repeat expansions in the genome. Therefore, studying repetitive sequences is of biological, biotechnological and medical relevance. However, cloning of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1979
ISSN: 0097-3165
DOI: 10.1016/0097-3165(79)90044-x